The rarity on the temple is going to inflate its price a lot I'm guessing. But I can understand that it being uncommon would have caused a lot of issues with limited formats.

Edit: Also, I'm thinking we are going to be seeing control decks running 4 temples and 2-4 all is dust in place of Day of Judgement. It's at least a strong possibility.